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Abstract 

We study a quantum version of the sequential game illustrating 
problems connected with making rational decisions. We compare the 
results that the two models (quantum and classical) yield. In the 
quantum model intransitivity gains importance significantly. We ar- 
gue that the quantum model describes our spontaneously shown pref- 
erences more precisely than the classical model, as these preferences 
are often intransitive. 

Keywords: quantum strategies; quantum games; intransitivity; sequential 
game. 



1 Introduction 

A fundamental scientific theory is marked by its ability to solve the widest 
possible range of problems. In the 20th century, it was quantum mechanics 
[2] that became such an effective panacea for the problems that could not be 
either understood or solved with the use of the traditional methods. Quan- 
tum mechanics describes the fascinating structure of elements of which the 
world is composed and explains such phenomena as radioactivity, antimatter, 
stability of molecular structures, stars evolution etc. Quantum theory allows 
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us to abandon the traditional paradigms of perceiving the world. Quantum- 
like ideas are used in various fields of research and in this way they contribute 
to the unification of modern science. Some of the mechanisms characteristic 
for living nature may find their reflection in quantum theory 0J. Presently, 
quantum information theory is being built at the meeting point of quantum 
mechanics and theory of information jHJ El U\ ■ The concept of a quantum com- 
puter stress the qualitative limitations of orthodox Turing machines which in 
the future would probably be replaced with the quantum computers whose 
counting ability will substantially exceed the possibilities of the present com- 
puters jHj. It poses a threat of using quantum technology to jeopardize the 
contemporary methods used to guarantee the confidentiality of data transfer 
It seems that the methods of quantum cryptography that are being 
presently worked out will remain safe even in the times of the quantum com- 
puters PJ. The combination of the research methods of both information 
and game theories results in emerging of the new mysterious field - quantum 
game theory, in which the subtle quantum rules characterizing the mate- 
rial world determine ways of controlling and transformation of information 
PIH [TTJ H21 H31 IE] . In the quantum game formalism, pure strategies cor- 
respond to the vectors of Hilbert space (to be more precise: the projective 
operators on subspaces determined by these vectors). The mixed strategies 
are represented by the convex combinations of vectors projected on these di- 
rections. In comparison with the sets of the traditional strategies, quantum 
strategies provide players with much more possibilities which they can use 
while making the most beneficial decision for themselves. This characteristic 
feature of quantum game theory is the reason why its results go beyond the 
traditional boundaries [33J. Plenty of quantum variants of problems anal- 
ysed by the traditional classical game theory (see [T^J EDI ESI) have already 
been put forward. First attempts at creating quantum economy by applying 
quantum game theory to selected economic problems have been made too 
[16 . It is assumed that there exists a market where financial transactions 
are made with help of quantum computers operating on quantum strategies 
[TBI IT7| 131)] . It is essential to mention here that game theory in its traditional 
form has been formulated in the context of economic issues. 
The quantum game formalism has already been used to describe the idea 
of the Evolutionary Stable Strategy(ESS) [3T]- Perhaps, further research in 
this direction will be used to explain a number of phenomena that are now 
being researched by evolutionary biology. 



Quantum cat's dilemma 



3 



In our work we concentrate on the quantitative analysis of the quantum 
version of a very simple game against Nature which was presented and an- 
alyzed in pQ. To illustrate the problem, we will use the story about Pitts's 
experiments with cats, mentioned in the Steinhaus diary [21]. Let us assume 
(alike as in pQ), that a cat (we will be calling it the quantum cat) is offered 
three types of food (no. 1, no. 2 and no. 3), every time in pairs of two types, 
whereas the food portions are equally attractive regarding the calories, and 
each one has unique components that are necessary for the cat's good health. 
Let us assume that the quantum cat reaches its optimal strategy in condi- 
tions of a constant frequency of appearance of a particular pairs of food in 
a diet, and that it will never refrain from making the choice. The ability 
of finding the optimal strategy by quantum cat may explain the principle of 
last action formulated by Ernest Mach [20]. It is possible that some of our 
psychological processes are subject to some variant of the principle linked 
with Ockham's razor. 

Non-orthodox quantum description of the decision algorithms provides a 
possibility to extend the results of Ref. |T]. In the following paragraphs, 
we compare the quantum and the classical variants of the model we are 
interested in. 

2 Intransitivity 

However, before we start analyzing all possible behavioral patterns of quan- 
tum cat, it would be advisable to explain what the intransitive order is. Any 
relation >- existing between the elements of a certain set is called transitive 
if A y C results from the fact that Ay B and B y C for any three elements 
A, B, C. If this condition is not fulfilled then the relation will be called 
intransitive. 

The best known example of intransitivity is the children game "Rock, 
Scissors, Paper" (see quantum analysis of this game |19|). Another interest- 
ing example of intransitive order is Condorcet's voting paradox. Consider- 
ation regarding this paradox led Arrow in the XX-th century to prove the 
theorem stating that there is no procedure of successful choice that would 
meet the democratic assumption (some other problems with intransitive 
options can be found in [221 121] )• Intransitive orders still are surprisingly 
suspicious for many researchers. Economists have long presented a view that 
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people should choose between things they like in a specific, linear order 
But what we actually prefer often depends on how the choice is being offered 
[221 I2H] • Mentioned in Steinhaus's diary Pitts notice that a cat facing choice 
between fish, meat and milk prefers fish to meat, meat to milk, and milk to 
fish! Pitts's cat, thanks to the above-mentioned food preferences, provided 
itself with a balanced diet. 

Let us have a closer look at the effects of the consideration of the problem 
that Pitts's was trying to tackle, in the language of quantum game theory. 



3 Properties of cat's optimal strategies 

There is the following relation between the frequencies u k , k = 0,1,2 of 
appearance of the particular foods in a diet and the conditional probabilities 
which we are interested in (see [l]): 

2 

u k := P(C k ) =Y,P(Ck\B J )P(B J ), k = 0,1,2, (1) 

3=0 

where P(C k \Bj) indicates the probability of choosing the food of number k, 
when the offered food pair does not contain the food of number j, P{Bj) =: qj 
indicates the frequency of occurrence of pair of food that does not occur food 
number j. The most valuable way of choosing the food by cat occurs for 
such six conditional probabilities {P{C X \B ), P(C 2 \B ),P(C \B 1 ),P(C 2 \B 1 ), 
P{Cq\B 2 ), P(Ci\B 2 )) which fulfills the following condition: 

co = LOi = u> 2 = §. (2) 

Any six conditional probabilities, that for a fixed triple (qo,qi,q 2 ) fulfill (J2J) 
will be called a cat's optimal strategy. The system of Eq. (j2J) has the following 
matrix form: 

P(C \B 2 ) P{C Q \B X ) \ / q 2 \ ( 1 \ 
P(Ci|B 2 ) P(Ci|B ) ?i = | 1 . (3) 
P{C 2 \B X ) P(C 2 \B ) J \q J \ 1 / 
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and its solution: 

qi = ^TO)|Wo)_ P(Co|Bi)F(Ci|Bo 

?i = , + P(C\B ) _ p(Cijmp(c , ABo ^ (4) 

* = i(™l±™l-P(C 1 | B2 )P( C2 | Bl) ), 

defines a mapping Ao '■ D3 — > T2 of the three-dimensional cube (-D3) into a 
triangle (T 2 ) (two-dimensional simplex, g + <7i + Q2 = 1 and > 0), where 
d is the determinant of the matrix of parameters P(Cj\Bk). The barycen- 
tric coordinates of a point of this triangle are interpreted as a probabilities 
qo,qi and q 2 . Thus we get relation between the optimal cat's strategy and 
frequencies qj of appearance of food pairs. 



4 Quantum cat 

We start with the presentation of formalism which is indispensable for the 
quantum description of the variant of the game presented in the article 
PP. Let us denote tree different bases of two-dimensional Hilbert space 
as {|l)o,|2) }, {|0) 1; 12)4, {|0> 2 , |1) 2 } = { (1, 0) T , (0, if }. The bases 
should be such that bases { |0)i, |2)x }, { |l)o? |2)o} are the image of { |0) 2 , 
1 1)2 } under the transformations H and K respectively: 1 

It is worth to mention here that the set of so called conjugated bases, which 
is presented above, allowed Wiesner (before asymmetric key cryptography 
was invented !) to begin research into quantum cryptography. These bases 
play also an important role in universality of quantum market games [3*7] . 
Let us denote strategy of choosing the food number k, when the offered food 
pair not contain the food of number I, as \k)i (k, I = 0, 1, 2, k ^ I). 
A family {\z)} (z 6 C) of convex vectors: 

1 — 7 1 — 77 
|*>:=|0> 2 + *|1> 2 = |0> 1 + — |2) 1 = |l) + -^|2)o, 
1 + z 1 — IZ 



l H is called Hadamard matrix. 
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defined by the parameters of the heterogeneous coordinates of the projec- 
tive space CP 1 , represents all quantum cat strategies spanned by the base 
vectors. The coordinates of the same strategy \z) read (measured) in vari- 
ous bases define quantum cat's preferences toward a food pair represented 
by the base vectors. Squares of their modules, after normalization, measure 
the conditional probability of quantum cat's making decision in choosing a 
particular product, when the choice is related to the suggested food pair (the 
choice of the way of measuring a strategy). In this way, quantum cat makes 
a decision to choose the right food pair with the following probabilities: 

P(C \B 2 ) 
P(C„|Bi) 

P{Ci\B ) 



1 + M 2 ' 
1 



i + li 
1 



1-2 12 ' 



i + It 



l±iz 1 2 ' 
iz I 



P(Ci|S 2 ) 
P(C 2 |5i) 
P(C 2 \B ) 



\z\ 



1 + 



Zf 

\-z \1 
l+z\ 



V- I 1 " 2 12' 
r I l+z I 

l+iz 12 
1—iz I 



1 _|_ |1±H|2 

~ I 1-12 I 



(5) 



Strategies \z) can be parameterized by the sphere S2 — C by using stereo- 
graphic projection which establishes correspondence (bijection) between ele- 
ments of C and the points of S 2 ( the north pole of the sphere corresponds with 
the point in infinity, |oo) :=|1) 2 ). Eq. (J5J) lead to the mapping A\ : S 2 — > D 3 
of the strategies defined by the parameters of the sphere points onto the 
three-dimensional cube of conditional probabilities: 

P(C \B 2 ) = P{C X \B 2 ) 1 + Xs 

PiCoW = i±^i, P(C 2 |5 1 ) = (6) 

P(C 1 \B ) = l^, P(C 2 \B ) 





2 




1 








2 




1 




x 2 



Combination of the above projection with (0J) results in the projection 

A : S 2 ^ T 2 , A := Ao A± of two-dimensional sphere S2 into a triangle T 2 . 

The knowledge of A allows to compare the number (measure) of the sets 
of the possible strategies of the quantum cat and the classical cat having the 
characteristics we are interested in. 
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5 Quantum cat vs. Classical cat 

In this paragraph, we compare the model described above, in which quan- 
tum cat can adopt strategies from any group of strategies described above 
with the quantitative results of Ref. £Q. In order to present the range of 
representation A of our interest, we illustrated it with the values of this 
representation for 10,000 randomly selected points with respect to constant 
probability distribution on the sphere S2. The choice of such a measurement 
method for quantum cat's strategy justifies the fact that that constant prob- 
ability distribution corresponds to the Fubini-Study measure on CP 1 [34J 
which is the only invariant measure in relation to any change of quantum 
cat's decision regarding the chosen strategy (the so called quantum tactic, 
homography on CP 1 ). Changes of the quantum cat's strategies therefore do 
not influence the discussed below model. 

5.1 Optimal strategies 

Figure [U presents the areas (in both models) of frequency q m of appearance of 
individual choice alternatives between two types of food, for which optimal 
strategies exist. Let us observe that in the quantum case the area of the sim- 




Figure 1: Optimal strategies: classical (left) and quantum (right). 

plex corresponding to the optimal strategies has become slightly diminished 
in relation to the classical model. The difference lies in the disappearance 
of areas at three boundaries of the regular hexagon which correspond to 
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the arc-bounded surfaces. 2 Assuming the same measure of the possibility 
of occurrence of determined proportion of all three food pairs, we may say 
that the number of situations where the optimal strategies can be used in 
the quantum model makes up about 63% of all possibilities. In the classi- 
cal variant, the area representing the optimal strategies makes up 67% of 
the simplex. This difference will be significant for analysis of intransitivity, 
which will be discussed more precisely in the next paragraph. It is also worth 
mentioning that in the classical model we deal with sort of condensation of 
optimal strategies in the central part of the picture in the area of the bal- 
anced frequencies of all pairs of food. In the quantum case, they are more 
evenly spread, although they also appear less frequently towards the sides of 
the triangle. 

5.2 Intransitive orders 

In the quantum model, we deal with an intransitive choice if one of the 
following conditions is fulfilled (see pQ): 

• PiC^Br) = i=p < |, P(d|5 ) = ±±f < §, P(C \B 2 ) = i^a < § . 

• P{C 2 \B X ) = ±=p > §, P(d|5 ) = ±±f > §, P(C \B 2 ) = l^a > I . 

They form two spherical equilateral triangles has tree equal | angles. 

It may be seen in Figure 121 in what part of the simplex of parameters 
(qo,qi,q 2 ) intransitive strategies may be used in both models. They form 
the six-armed star composed of two triangles 3 in both the quantum and the 
classical model. As in the previous Figure one can notice that quantum 
variant is characterized by higher regularity, the star has clearly marked 
boundaries. In both cases, we have got 33% 4 of conditions allowing to 
use intransitive optimal strategies in a determined order. There are 44% 
of conditions allowing to use intransitive strategies with an arbitrary order. 

2 As a curious detail, let us provide the precise size of such an area: ((|((9(— 17 + 38V2- 
3i + 10v / 3-22 v / 2-33) + (-939 + 2082\/2-33 + 542^3 - 1202 V2- 33)tt) 2 + (9(-72 - 8\/2- 
3^+40^3 + 672-33) + (-3864- 504^- 33 +2232^/3 + 290^/2 • 33)tt) 2 ))5)/(324((-3 + 
V2 -33 +2V3- V2 -33) 2 + (-2- 2^2 • 33 + 2^/3 + y/2 ■ 33) 2 )) « 0.0120471. 

3 Any of them corresponding to one of two possible intransitive orders. 

4 They are measured by the area of equilateral triangle inscribed into a regular hexagon. 
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Figure 2: Optimal intransitive strategies: classical (left) and quantum 
(right). 

However, it is important to remember that in the quantum model, the number 
of all optimal strategies has decreased in relation to the classical variant. 
This, when the number of intransitive optimal strategies is equal, means 
that intransitive orders gain more importance in the quantum model. It is 
not the only reason leading to such a conclusion (see next paragraf). 

5.3 Transitive orders 

Let us have a closer look at Figure H3 It presents a simplex area for which 
there exist transitive optimal strategies in both models. In the classical case 




Figure 3: Optimal transitive strategies: classical (left) and quantum (right). 
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optimal transitive strategies cover the same area of the simplex as all optimal 
strategies, however they occur less often in the center of the simplex (near 
point go — Qi — Qz — 3)- The quantum version is essentially different - tran- 
sitive optimal strategies do not appear within the boundaries of a hexagon 
in the central part of the picture (thus, there are about 41% of them). Let's 
observe that this is the area where two different intransitive orders superim- 
pose (22%). 5 Therefore, there cannot be defined for each intransitive order a 
transitive order whose working effects are identical. Moreover, the transitive 
strategies appear much less frequently within the arms of the star forming 
intransitive orders. The above remarks point to the fact that in the quantum 
model (within the boundaries of the pure strategy) intransitive preferences 
significantly gain more importance. To make the analysis clear, let us sum 
up our quantitative discussion by gathering the results round into a table: 

Table 1: Comparison of achievability of various types of optimal strategies 
in both models. 





All 


Intransitive 


Transitive 


Classical model 


67 % 


44 % 


67% 


Quantum model 


63 % 


44% 


41 % 



5.4 Remark about quantum mixed strategies 

Any quantum cat's mixed strategy p can be identified with a point p inside a 
ball whose boundary is a set of pure strategies represented by a Bloch sphere 
S2. A line passing through a point p and the centre of the ball cuts the sphere 
in two antipodal points — v and v. The point p divides the segment [—v, v\ 
in the same ratio as the ratio of weights w v i W- v in the representation of a 
mixed strategy p as a convex combination of two pure strategies: 

p = w v \z v )(z v \ + w.. v \z-. v ){z- v \. 

Two antipodal points — v i v of the sphere represent pure cat's strategies 
with the same property ( intransitive or transitive). 6 Since formulas © are 

5 The area of the regular six- armed star is two times bigger than the area of the hexagon 
inscribed into it. 

6 If coordinates of any vector v satisfy one of the conditions of intransitivity (see para- 
graph 5.2), then coordinates of — v satisfy the other one. 
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linear, each point lying on the segment [—v, v\ will represent an strategy of 

the same property as points being the ends of this line. 

The randomized model in which player operates mixed strategies has the 

unique property — preferences of mixed strategies are not different from 

preferences of respective pure strategies lying on the line passing through 

the middle of the sphere and a point inside the sphere specifying mixed 

strategy. 

6 Conclusion 

The aim of this work is to present some methods of quantitative analysis of 
the, among others, intransitive orders within the boundaries of the quantum 
game theory. We compared the results that the two models (quantum and 
classical) yield. The geometrical interpretation presented in this article can 
turn out to be very helpful in understanding various quantum models in use. 

It turns out that the order imposed by the player's rational preferences 
can be intransitive. The quantum model gives a considerable weight to in- 
transitive orders. They are a constituent part of more of all optimal strategies 
than in the classical case. Moreover, for some frequencies of appearance of 
pairs of food, quantum cat is able to achieve optimal results only thanks to 
the intransitive strategy. It is a significant difference in reference to classi- 
cal cat's situation. However, it must be admitted here that it refers only 
to the simple patterns of cat's behavior. Perhaps, more advanced research 
into quantum game theory will confirm validity of the intransitive decision 
algorithms, which are often in contradiction with our intuition. Thorough 
analysis of this problem would be of great importance to those who investi- 
gate our mind performance or for the construction of thinking machines. 

Mathematics have often been inspired by games. This gave rise to the 
new fields of research ( studies of games of chance gave rise to a large branch 
of mathematic called probability theory). In our everyday lives, we encounter 
various situations of conflict and cooperation where we have to make partic- 
ular decisions. Many problems in the fields of economy and political sciences 
can be expressed in the language of the quantum game theory. In physics, 
the problem of measurement can be considered as a game against Nature - 
the observer tries to gain most possible information about the observed ob- 
ject. Other experiments can be modelled in the same way. Due to the wide 
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range of possible applications, quantum game theory may shed new light on 
the contemporary physics 29J. It may also considerably influence the devel- 
opment of science and should prepare us for the incoming era of quantum 
computers. Therefore, it is vital to carry on research into this new field. 
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